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Abstract In this paper, we partially confirm a conjecture, proposed by Cimpoea§, Keller, 
Shen, Streib and Young, on the Stanley depth of squarefree Veronese ideals I n ^- This conjecture 
suggests that, for positive integers 1 < d < n, sdepth(/ nj d) = + d. Herzog, Vladoiu 

and Zheng established a connection between the Stanley depths of quotients of monomial ideals 
and interval partitions of certain associated posets. Based on this connection, Keller, Shen, Streib 
and Young recently developed a useful combinatorial tool to analyze the interval partitions of the 
posets associated with the squarefree Veronese ideals. We modify their ideas and prove that 
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of our construction, We give an alternative proof of Theorem 1.1 in [13] without graph theory. 



1 Introduction 

The concept of Stanley depth was first introduced by Stanley in [20]. Let us briefly recall 
its definition here. 

Let S = K[xi, ■ ■ ■ , x n ] be the naturally Z n -graded polynomial ring in n variables over a 
field K. A Staney decomposition of a finitely generated Z n -graded S'-module M is a finite 
direct sum of K- vector spaces 

m 

9 : M = (tyiiKfa] 

i=i 

where each Ui G M is homogeneous, and Zj is a subset of {x\, ■ ■ ■ ,x n }. The number 
sdepth^ = min{|Zj| : i — 1, • • • , m} is called the Staney depth of S). The Staney depth of 
M is defined to be 

sdepthM = maxjsdepth S> : S> is a Stanley decomposition of M}. 

In [20], Stanley conjectures that depth M < sdepthM for all finitely generated Z n - 
graded S'-module M. Although this conjecture remains open in general, it has been con- 
firmed in several special cases, see, for example, [1-3], [5-12], [17] and [18]. In [11], Herzog, 
Vladoiu and Zheng proved that the Stanley depth of M = I/J can be computed in finite 
number of steps, where J G I are monomial ideals of S. They associated I/J with a poset 
Pi I j and showed that the Stanley depth of I/J is determined by partitioning Pj/j into 
suitable intervals. Since their pioneer work, some progress has been made in calculating 
the Stanley depths of I and S/I. See, for instance, [4], [13-16] and [19]. 

In this paper, we investigate squarefree Veronese ideal I n ^ generated by all squarefree 
monomials of degree d in S. Cimpoea§ [7, Conjecture 1.6] and Keller, Shen, Streib and 
Young [13, Conjecture2A] conjecture that 
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Conjecture 1.1. For positive integers 1 < d < n, sdepth(/„ id ) = |_(d+i)/OJ + c ^ 

A special case of Conjecture 1.1, when d — 1, was first proposed by Herzog et al. in 
[11]. It was settled by Biro, Howard, Keller, Trotter and Young in [4]. Cimpoea§ confirmed 
the above conjecture for 2d + 1 < n < 3d. Both Cimpoea§ [7] and Keller, Shen, Streib and 
Young [13] obtained an upper bound sdepth(/ n (i ) < / Q)J +d. Based on the result in 

[4], Keller, Shen, Streib and Young [13] proved the above conjecture for 1 < d < n < 5rf + 4 
and obtained a lower bound sdepth(/ n (i ) > d + 3 if n > 5d + 4. In this paper, we modify 
their ideas and prove the following theorem. 

Theorem 1.2. Let S = K[xi, • • • , x n ] be the polynomial ring in n variables over a field K . 
Let l n A be the squarefree Veronese ideal generated by all squarefree monomials of degree d 
in S. 
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This paper is organized as follows: in section 2, we review the method of Herzog et al. 
for associating a poset with a squarefree monomial ideal I and recall some combinatorial 
tools used in [13]. In section 3, we modify their ideas and construct intervals through higher 
circular representation. In section 4, we prove the Theorem 1.2. In section 5 we give an 
alternative proof of Theorem 1.1 in [13] without using graph theory. 

Acknowledgments We would like to express our gratitude to Dr. Stephen J. Young 
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2 Interval partitions and preliminary results 

2.1 Poset associated with a squarefree monomial ideal I 

For a positive integer n, let [n] = {1, 2, • • • , n}. Let N be the set of non-negative integers. 
For each c = (c(l), • • • ,c(n)) e N n , denote x c = ni 3 -^- The monomial x c = ni 3 -^ i s 
squarefree when c(i) = or 1 for 1 < i < n. When x c is squarefree, denote its support 
by supp(x. c ) = {i\c(i) = 1} C [n\. Let Pj be the poset consisting of all the supports of 
squarefree monomials in / and their supersets in [n\. It is a Boolean subalgebra of subsets 
of [n] partially ordered by inclusion. For every A,B £ Pj with A C B, define the interval 
[A,B] to be {C\A C C C B}. 

Let 0? : Pi = U r i=l [Ai, Bj\ be a partition of Pj and a ; e N™ be the tuples such that 
Supp(x. ai ) = Ai. Then there is a Stanley decomposition of /: 

r 

■■ I = 0x ai A^[{^|j G B t }]. 
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The sdepth(^(^)) is min{|.B 1 |, ■ • • , |-B r |}. Moreover, Herzog et al. showed in [11] that 
if / is a squarefree monomial ideal, then 

sdepth(J) = max {sdepth(^(^)) | is a partition of P{\. 

By applying this connection, in [7, Theorem 1.1] and [13, Lemma 2. 2], the authors proved 
sdepth(/„ id ) < L(d+i)/(d)J If we can prove that there is a partition of : Pi — 

U-=i[A,-Bi] such that \B, t \ > L( d +i)/©J + d, Conjecture 1.1 follows immediately. 

Before we proceed to the proof of Theorem 1.2, let us recall some combinatorial tools 
developed in [13]. 

2.2 Block Structures on [n] 

Given a positive integer n, we can evenly distribute the points 1, 2, . . . , n in clockwise direc- 
tion around a circle in the plane. In [13], this arrangement is called the circular representa- 
tion of [n\. Given the circular representation of [n], a block is a subset of consecutive points 
on the circle. For i,j G [n] we denote by the block starting at i and ending at j when 
traversing the circular representation of [n] clockwise. Given a subset A C [n] and a den- 
sity 5 > 1, the block structure of A with respect to 5 is a partition of the elements of the 
circular representation of [n] into clockwise-consecutive blocks B 1 ,G±, B 2 ,G 2 , ■ • ■ ,B p ,G p 
such that 

(i) the first (going clockwise) element 6j of Bi is in A; 

(ii) for all i G [p], G< n A = 0; 

(iii) for all i G [p], 5 • |A n B f | - 1 < \B t \ < 5 ■ \A n -B^; 

(iv) for all y £ Bi such that [6j,y] C Sj, + 1 < 5 • n A|. 

The following lemma was proved in [13]. 

Lemma 2.1. (Lemma 2.7 in [13]) For 1 < 5 < (n — 1)/\A\, the block structure for a set A 
with respect to 5 on [n] exists and is unique. 

We denote the set {B 1: B 2) ■ ■ ■ , B p } by blocks^A) and the union B x U B 2 U ■ • • U B p by 
&$(A). Each Gi is called a gap. We denote the set {G 1: G 2 , ■ ■ • , G p } by gaps,5(A) and the 
union G\ U G 2 U • • ■ U G p by ^{A). Given a density 5, let be the function that maps each 
A C [n] with |A| < (n — l)/5 to AU &s{A) C [n]. Throughout this paper we will focus on 
intervals of the form [A, f$(A)}, or its extended version that we will explain in Section 3. 

We also need the following lemmas in [13]. 

Lemma 2.2. (Lemma 3.1 in [13]) Given a positive integer n, let A, A' C [n] with A ^ A' 
and \A\ = \A'\, and let 5 > 1. If \fs(A)\ — \A\ < 5 — 1, then [A, fs(A)] does not intersect 
[A'Js(A% 

Lemma 2.3. (Lemma 3.2 in [13]) Let d be a positive integer and k a nonnegative integer 
and let n = (d + l)k + d. Let A C [n] be a d-set. Then \ fk + i(A) \ = d + k. 
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Lemma 2.4. (Lemma 3.5 in [15]) Let d, k and I be positive integer, n = (d + l)k + d and 
^n,d,k+i = {[A C [n], |A| = d}. Suppose D\ is a (d + Z)-se£ £/ia£ is not covered 

by any element of ^ n ,d,k+i- Then there is no superset of Di that is covered by an element 

,k+l- 

In the next section, we introduce the higher circular representation that extends these 
results. 

3 Constructing intervals through higher circular rep- 
resentation 

For any < / < k, let s be a fixed positive integer less than or equal to . Then the 

integer to — (n + l)s + n satisfies the following properties: 

Lemma 3.1. (1) m > n, (2) < s + 1 < =^±, and (3) < n - (d + I) < m - n. 

Proof. (1) and (2) follow trivially from the definition of to. 

By the definition of to, we have to — n = (n + l)s > n > n — (d + I). 

The left inequality in (3) is equivalent to m — n = (n + l)s < (s + l)n — (d + l)(s + 1) 
or (1 + d + l)s < n - d - I. The latter one follows from s < ■ □ 

Considering the circular representation of [to] and applying Lemma 2.1 — 2.4 with 5 = 
s + 1, we have the following corollary. 

Corollary 3.2. For each n-set A C [m], \f s+1 (A)\ — n + s. All the intervals in the set 

^m,n,s+l = {[A, f s+l (A)]\A C [to], \A\ = n} 

are disjoint. Moreover, if Di is a (n + l)-set that is not covered by any element of ^ m>n ^+i, 
then there is no superset of Di that is covered by an element of ^ m , n ,s+i- 

Denote F n>d+ i = {A C [n] \\ A\ = d + 1} for < I < k. We have that 

Proposition 3.3. For any A G F 1hd+ i, let A — A U {n + 1, • • • , n + n — (d + I)} C [to]. 
Then \f s+1 (A) fl [n]\ = d + I + s and the intervals in the set 

^n,d+i,s+i = {[A, f s +i(A) n[n]]\Ae F n4+l } 

are disjoint. Moreover, if Dy C [n] is a (d + I + I') -set that is not covered by any element 
°f <^n,d+i,s+i> then there is no superset of Dy that is covered by an element of J? n ,d+i,s+i ■ 

Proof. For any A G F Hjd+h the set A — A U {n + 1, • • • , n + n — id + I)} is an n-set in [to]. 
Because the block structure of A with respect to density s+1 exists and is unique by Lemma 
2.1 and Lemma 3.1(2), it is not hard to see that the consecutive integers n+1, • • • , to must lie 
in one block by Lemma 3.1(3). So none of those numbers appears in f s+ i(A) \A. This fact, 
together with = n + s, implies that \f s+1 (A) H[n]| = n + s— [n — (d+l)] = d + l + s. 
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If the intersection of two intervals [A, f s+1 (A) n [n]] and [A', f s+ i(A') D [n]] in ^n,d+z,s+i is 
nonempty, then there exists a subset -B G [n] such that / s+1 (A)n[n] and A'CUC 

/ s+ i(A') fl [n\. Because f s+1 (A) and / S+1 (A') both contains {n + 1, • • • , n + n — (rf + /)}, so 
B = £?U{n + l, ■ ■ ■ , n + n — (d + l)} is a common element of [A, f s+1 (A)] and [A', f s+1 (A')], a 
contradiction! Therefore the intervals in the set <# n ,d+i,s+i — {[A fs+i(A) fl [n]\ \A G F ri:d+l } 
are disjoint. 

Suppose that Dy C [n] is a (d + I + /')-set that is not covered by any element of 
^n t d+i, s +i- We prove that there is no superset of Dy that is covered by an element of 
^n,d+i,s+i- Otherwise, there is a superset of Dy, say D, is covered by [A, f s+ i(A) fl [n]] for 
some A G F Hjd+l . Because f s+1 (A) fl [n] is also a superset of Dy covered by an interval in 
^n,d+i,s+i, h is sufficient to assume that D = f s+ i(A) fl [n\. We follow the proof of Lemma 
3.5 in [13] to get a contradiction. 

For any [A, f s+1 (A) n [ra]] G <-^ra,d+j,s+i with £V C / S+1 (A) fl [n] , let X — (f s+ i(A) fl [n]) \ 
A' = /s+i(A) \ A'- We call such a combination of sets (X, A) a pair. We call the pair 
(X, A) optimal if, among all pairs, |X D A| is minimized. 

Lej^(X (0) , A (0) ) be an optimal pair. Notice that if X (0) n A (0) = 0, then A (0) C 

/ s +i(A(°)) n [n] C X(°) U A' implies A<® C £>,#. So £>,# is covered by [A (0) , / s+ i(A(°)) n [n^a 

contradiction. Thus |X(°) n A^\ > 1. Consider x Gl^n#. Let 5 G blocks (s+ i)(A(°)) 

such that rr G B. Let Xi be the first element in Sf s+1 (A.(°)) counterclockwise from _B in the 
circular representation of [m], and let z be the last element of B \ {n + 1, • • • , m} (that 
is, the most clockwise element of B which is not in the set {n + 1, • • • , m}). Because the 

set {n + 1, • • • , m} lie in a single block in blocks( s+ i)(A(°)), {xi,z } C [n]. The point ^ 
exists and is distinct from Xq since the density (s + 1) > 2 and a block cannot end with 

an element of A^°\ Let X2, • • • ,x p be the successive elements of the gaps of 5f s+1 (A(°)), 
indexed counterclockwise from x±. Fix q as small as possible so that x q+1 G Dy. Such a 
g must exist, as otherwise all the gap points belong to X^°\ so we would have \X^\ > s, 
but \X<®\ =d + l + s- (d + l + V) = s-l' < s. 

We now define a sequence of pairs (X^, A'*'). For every i, < i < q, let = 

(AW \ { Xl }) U Notice that f a+1 (AW) n [n] = ((/ a+ i(A«) n [n]) \ {^}) U {*}, 

where is the last element in Bi \ {n + 1, • • • , m} and A is the block in blockS( s+ i)(AW) 

that contains x t . We define X( i+1 ) = (j s+1 (A$+V) n [n]) \ A' = \ {^}) U fo}. Now 
we have the following property from our definition 

| X (*+i) n = | ( (x w \ {Xi}) □ n ( (i4W \ {x . }) u | 

= | ((xW n AW) \ { Xt }) u ({*} n AW) u (x« n {W) | 
= |AWnxW| - i + o+ |xw n 

For < i < q, we know that Xi+i ^ A', and hence Xj+i G XW. From the computation 
above, we see that this implies |X( i+1 )nA( m )| = \X®nA®\. Thus, the pair (X^ 1 ), A^) 
is optimal for i < q. On the other hand, x q+ \ G Dy, and then ^ XW. So we have 
|X^ +1 ) n A^\ < |X(°) n A^\, contrary to the optimality of (X (0) , A (0) ). This completes 
the proof. □ 
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The following disjointness result is a generalization of Lemma 3.1 in [13]. Although we 
do not use it directly in this paper, it gives us some ideas on how to compare intervals with 
different densities. 

Proposition 3.4. Given a positive integer n, letA,BC [n] with\A\ < \B\, and let 5, 77 G M 
with 5 > 77 > I, 8 ■ \A\ < n - 1 and 77 • \B\ < n - 1. // \f v (B)\ - \B\ < rj - 1 and A B , 
then [A, fs(A)} does not intersect [B,f v (B)]. 

Proof. Suppose for contradiction that [A, fs(A)] and [B, f v (B)] have a nontrivial intersec- 
tion, then A C B U %{B) and B C A U %{A). Because A<£ B, there exists an a G A \ B 
satisfying a G & n (B). Let Bi, Gi, B 2 , • • • , B p , G p be the block structure of B with density 
i] and, without loss of generality, suppose a G G\. Note that 

\%{B)\ = \f r) {B)\-\B\<- n -l<5-l. 

Therefore, the block in blocks^A) that contains a, say A', must also contain b 2l , the 
first element of B 2 . As b 2l G B and b 2l £ %{A), it must be that b 2l G A. Let b 22 be the 
next element of B 2 C\B found when proceeding clockwise around the circular representation 
of [n\. Clearly b 22 G A', so b 22 G A as otherwise b 22 ^ /<s(^4)- Proceeding clockwise in this 
manner, we find that B C\ B 2 C A and B 2 C A'. 

Again, using the fact that < rj — 1 < 5 — 1 and the fact that a G A', we find 

that 6 3l , the first element of B 3 , is also in A'. Applying the same argument as was applied 
to B 2 we find that B D B 3 C A and B 3 C A'. 

Finally, proceeding clockwise and using analogous arguments, we conclude that B = 
B fl 3§ n {B) C A. Since \A\ < \B\, this implies that A = B, contradicting the assumption 
that A B. Therefore [A, f 5 (A)] does not intersect [B, f v (B)]. □ 

Let C and D be two subsets of [n] with |C| = rf + g, |D| = d + I and < q < I < k. Let 
m' = (n + 1) (77 — 1) +n and m" = (n + 1)(S — 1) +n, where i] and 5 are two positive integers 

with 77 < [j^l and 5 < . Let C = C U {n + 1, • • • , n + n - (d + q)} C [m"] and 

D = DU{n + l,'" , n + n — (d + /)} C [m']. If 77 < 8, then m' < m". From Proposition 3.3 
and its proof we know that the consecutive integers {n+1, • • • , to'} must lie in a single block 
in blocks^-D) of [to']. We can replace this block with the union of itself and the consecutive 
numbers {to' + 1, • • • , m"} and keep the remaining blocks and gaps in the block structure 
of D unchanged. The resulting block structure of D on [to"] is called the extended block 
structure. We have the following proposition. 

Proposition 3.5. Given C, D C [n] with \C\ = d + q, \D\ = d + I and < q < I < k. 
Suppose that there exist two positive integers r] and 5 such that 77 < 5, 77 < [ ^r^ j , 

5 < and (d + I + 1)77 > (d + q + 1)5. Then [C, f s (C) n [n]] does not intersect 

[D, f v (D) n H if D is not covered by [C, f s (C) fl [n]}. 

Proof. Suppose that [C, fs(C) fl [n]] and [D, f v (D) fl [n]] have a nontrivial intersection, then 
(CUD) G [C, n [n]] n [D, n [n]]. If D^is not covered by [C, n [n]], then 

C <£. D. So there exists a c E C such that c G %(D). 
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Let Bi, Gi, B 2 , ■ ■ • , B p , G p be the extended block structure of D on [to"] and, without 
loss of generality, suppose c G G±. Note that the gaps^-D) on [to'] keeps unchanged in the 
extended block structure on [m"] and 

= |/„(5)|-|5|<77-i< 5-1. 

Denote C the block in blocks^C) that contains c. Let B w be the block in the extended 
block structure of D on [to"] that contains {n + 1, • • • , to"}. Repeating the same argument 
as that in the proof of Proposition 3.4, we can show that DC\B V C C and B v C C" for any 
1 < v < w. For the block B w , it is easy to see that D H B w n [n] C C, (D n B m ) n [c, to"] C C 
and B w fl [c, to"] C C' . Proceeding clockwise, suppose that d wi is the first element in 
D w fl £) but not in [c, to"]. Then the inequality [n — id + > [n — id + Z)]?7 + (to" — to'), 
which is equivalent to (d + / + l)r] > (d + q + 1)5, guarantees that d Wl G C". Because 
-D C / 5 ((7)n[n] = CU£f<y((7), G C. Continue this process, we can show that DC\B W C C 
and 5 W C C". 

Proceeding clockwise and using analogous arguments, we conclude that DC\3§ V (D) C C. 
However, D n & V (D) = D, so D n ^(5) C C and |C| < |D| imply that C =^D, 
contradicting the fact that C D. Therefore [C, /5(C) fl [n]] does not intersect [D, f v (D) fl 
[n]]. ' ^ □ 

Now we are ready to prove Theorem 1.2. 



4 Proof of Theorem 1.2 

Because Cimpoea§ [7] and Keller, Shen, Streib and Young [13] have obtained an upper 
bound sdepth(J n)rf ) < [_(<z+i) / OJ +^5 to prove Theorem 1.2(1), it is sufficient to show that 



l+v / 5+4d 
2 



+ 2d. 



sdepth(/ M ) > LUJ/OJ + d if 1 < d < n < (d + 1) 

For any n > d, sdepth(/ n d ) > d follows by taking trivial interval partitions of Pi nd - So 
for d < n < 2d, we have sdepth(/ M ) > d = [^f J + d = [(^i) /©J + d - 

Throughout, we assume that n > 2d + 1. Any such an n can be written uniquely as 
n — (d + l)k + d + r with < r < d and k > 1. 

When fc = 1, Z (0 < / < fc) can only take a single value 0. In this case we can 
take s = 1 and to = (n + 1) • 1 + n to construct ^ n ^,i- An interval partition of 
P/ nd can be constructed as follows. First we include all the intervals in J? n ,d,2 into 
By Proposition 3.3, the intervals in J^ n ,d,2 are disjoint and their right end points have 
cardinality d + 1 = d + k. The remaining uncovered subsets of Pj n d can be covered by 
trivial intervals because all of them have cardinality at least d + 1 = d + k. This proves 
Theorem 1.2(1) for 2d + 1 < n < 3d + 1. 

When k = 2, I can take two values and 1. Take s = k — I and to = (n + l)s + n in 
each case, we can construct ^ n ,d,3 and J^ n ,d+i,2 respectively. We then construct an interval 
partition & of Pi nd as follows. First we include all the intervals in ^^,3 into & . If the 
left endpoint of an interval in is not covered by any element in J^ Ht d,3, then add it 
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into &\ otherwise discard it. By Proposition 3.3, the selected intervals in & are disjoint 
and their right end points have cardinality d + 2 = d + k. The remaining uncovered subsets 
of Pj n d can be covered by trivial intervals because all of them have cardinality at least 
d + 2 = d + k. This proves Theorem 1.2(1) for 3d + 2 < n < Ad + 2. 



If 



< 2, Theorem 1.2(1) follows. So we may assume 



> 3. 



2d , we can write n 



For any n with Ad + 3 = (d + 1)3 + d < n < (d + 1) 

as n = (d + l)k + d + r with 3 < k < 1+v 2 5+4d and < r < d. It is easy to show that 

> k + 1 when I = and > k when < I < k. Taking s — k when I = and 

s — k — 1 when < I < k and letting m — (n + l)s + n, we can construct J^d^+i and 
^n,d+i,k for eac h < Z < respectively. Now we can construct an interval partition & of 
Pi nd by selecting suitable intervals from J^ n ,d,k+i an d ^n,d+i,k- 

We will build up <^ step by step. First we include all the intervals in J^^fc+i into & 
and denote the set of those intervals Then we proceed to J^ n ,d+i,k to construct If 
the left endpoint of an interval in J^ n ,d+i,k is not covered by any element in £P , then add 
it into ^ ; otherwise discard it. The resulting set will be denoted as 0P\. Continue this 
process. An interval in J? n ,d+i,k will be added into if its left endpoint is not covered 

by any element in And the resulting set will be denoted as After this selection 

process reaches its end at I — k — 1, adding the remaining uncovered subsets of Pi nd as 
trivial intervals into &k-i gives us & . We have the following theorem. 

Theorem 4.1. For any n and d with (d+l)3 + d < n < (d+l) 1+v f+^ + 2d, the Stanley 
depth sdepth(I n4 ) = LUJ/fflJ +d. 

Proof. It is obvious that P Ind is covered by £P . The hard part is to show that the intervals 
in are disjoint. 

By Proposition 3.3, the intervals in are disjoint. Again by Proposition 3.3, the 
intervals in g?\ are disjoint. Suppose the intervals in are disjoint. If I — k, we are 

done. Otherwise, it is sufficient to prove that the intervals in are pairwise disjoint, 

and moreover, any interval in \ is disjoint with any one in Because all the 

intervals in ^ \ are from ^ n ,d+i,k, they are pairwise disjoint by Proposition 3.3. So 
we only need to show that any interval in 2?i \ cannot have a nontrivial intersection 

with any one in 

Suppose that the left endpoint D of an interval [D,f k (D) fl [n]\ in J? n ,d+i,k is not cov- 
ered by any element in By Proposition 3.3, it does not intersect any interval in 
^n,d,k+i- For any remaining interval [C,fk(C) fl [n]} in Proposition 3.5 guarantees 
that [C, fk(C)(~][n}] and [D, /&(£)) n[n]] do not intersect. Therefore any interval in 
cannot have a nontrivial intersection with any one in This proves that the intervals 
in & are disjoint. 

The right endpoint of any interval in & has cardinality at least d + k, so sdepth(/ nj( i) > 
d + k. Combining this inequality with Lemma 2.2 in [13] or Theorem 1.1(6) in [7], we have 
sdepth(/ njrf ) = d+ k. □ 
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Combining the results for k — 0, 1, 2 and Theorem 4.1, we complete the proof of Theorem 
1.2(1). 



For any n > (d+ 1) 
with < r < d and k > 



2 



+ 2d, n can be written uniquely as n = (d + l)k + d + r 
+ 1 > 3. Let 5 = -(^) + V*+4(n + D . it satisfies the 

ra+1 



inequality s + 1 < . Thus for any integer q with 1 < g < s, we have s + 1 < 

and (s + 1) can be used as a common density for constructing ^ n ,d+q,s+i- An interval 
partition of Pj n d can be construct as follows. 

First we include all the intervals in J? n ^+\ into & and denote the set of these intervals 
<^o- Then we proceed to J? n ,d+i,s+i to construct If the left endpoint of an interval in 
^n,d+i,k is n °t covered by any element in £P , then add it into £P ; otherwise discard it. 
The resulting set will be denoted as Continue this process. An interval in y n ,d+ q ,s+i 
will be added into ^ q -i if its left endpoint is not covered by any element in 2? q -\. After 

-(d+2) + y/d 2 +4(n+l) 



this selection process reaches s 



, adding the remaining uncovered 



subsets of Pj n d as trivial intervals into gives . The disjointness of the intervals in 
2? guarantees by Proposition 3.3 and Proposition 3.5. Repeating the same argument as 
that in the proof of Theorem 3.6, we can show that & is an interval partition of Pi nd . 



Now d+l + s = d+l + 



-(d+2) + A /d 2 +4(n+l) 



< sdepth(7 nd ) follows. 



The upper bound has been obtained in [7] and [13]. This completes the proof of Theorem 
1.2(2). 



5 An alternative proof of Theorem 1.1 in [13] 

Our construction leads to a direct proof of Theorem 1.1 in [13], without using graph theory. 
In order to prove the first part of this theorem, we need the following lemma. 

Lemma 5.1. Fixed a nonnegative integer k, and suppose that sdepth(/(d+i)fc+d,d) = d + k 
for any positive integer d. Then for any positive integers n and d, such that n > (d+l)k + d, 
we have sdepth(/„ i( i) > d + k, in particular, sdepth(/ n; d) = d + k for (d + l)k + d < n < 
(d + l)k + 2d. 

Proof. We use double induction, first on d and then on n. 

When d=l, Biro et al. [4] proved that sdepth(/ M ) > [f ] . So if n > 2k + 1, we have 



sdepth(/ M ) > 



> 



2k + 1 



1 + k = d + k. 



For the induction step, suppose for all 1 < d' < d, we have sdepth(/„ jd /) > d' + k for 
any n > (<f + l)k + d! . Now consider sdepth(7 n ci ). For this, we use induction on n. 

The smallest value for n is (d + l)k + d. In this case sdepth(/ n( j) = d + k by the 
assumption in Lemma 5.1. For any n > (d + l)k + d, suppose sdepth(/ n _i )( i) > d + k 
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for n — 1 > (d + 1)& + d. By induction assumption on d, for n — 1 > (d + 1)& + d > 
(d — 1 + l)k + d — 1, we have that sdepth(/ n _ 1( i„ 1 ) > d — 1 + Therefore by Lemma 2.5 
in [13], we have sdepth(J n d ) > d + k for any n > (d + 1)& + d. 

By Lemma 2.2 in [13] or Theorem 1.1(6) in [7], sdepth(I n , d ) < L( d +i) /(d)J + rf = L^TlJ + 
d = k + d when (d + l)k + d < n < (d + 1) k + 2d. Combining this with sdepth(/ n)( i) > d + k 
for any n > (d + 1)A; + d, we immediately have sdepth(/ n ^) = d + k for (d + l)/c + d<n< 
(d+l)fc + 2d. □ 

The notation c used in [13] is equal to k + 1 here. So c = 1,2,3,4 correspond to 
fc = 0, 1, 2, 3 respectively. 

For k = 0, 1, 2, we have proved in Section 4 that sdepth(J( d+1 ) fc+(i)(i ) = d + k for any 
positive integer d. For k = 3, Theorem 4.1 is not sufficient; it misses the four cases when 
d = 1,2, 3, 4. Instead, we prove sdepth(/(d+i)3+d,d) = d + 3 for any d more directly. 

By Lemma 3.3 in [13], each (d + l)-subset in Pi nd is covered by J^ n ,d,k+i = ^n,d,A- 
For the (d + 2)-subsets, we can construct J? nt d+i,k-i+i = ^n,d+2,2- An interval partition 
& of Pi (d+1 y i+d d can be constructed as follows. First we include all the intervals in <f n ^,A 
into 2? . If the left endpoint of an interval in ^^+2,2 is not covered by any element in 
J^„ d4 , add this interval into &\ otherwise discard it. Adding the remaining uncovered 
subsets of Pi( d+1)3+dd as trivial intervals into . It is easy to show that gives an 
interval partition of Pi nd by Proposition 3.3. The right endpoint of any interval in has 
cardinality at least d + 3, so sdepth(/( rf+1 ) 3+(ij(i ) > d + 3. Combining this with the upper 



+ d 



(d+l)3+d-d 



+ d = 3 + d gives 



bound sdepth(/ (d+1)3+rf , d ) < [( (d+ d T d )/( id+ T d ) } > 
sdepth(/( d+1 ) 3+d d ) = d + 3. This finishes the proof of Theorem 1.1(1) by Lemma 5.1. 

The left inequality in Theorem 1.1(2) follows from Lemma 5.1 because the Stanley depth 
sdepth(J( d+1 ) 3+d)(i ) = d+3 for any positive integer d. The right inequality in Theorem 1.1(2) 
has been proved in [13] and [7]. Combining these two inequalities gives Theorem 1.1(2). 
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